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Abstract 

Quantum teleportation schemes in which operations are performed before 
establishing the quantum channel are not constrained by resource limits set 
in H.K.Lo [8] and Bennett et al. [4]. We compare the standard telepor- 
tation protocol to the one proposed by Kak on the basis of the classical 
communication cost. Due to its unique architecture we study the problems 
in implementing Kak teleportation protocol. 

Introduction 

Quantum state teleportation and dense coding are the elementary compo- 
nents of quantum information science. Both use entanglement as a resource 
in achieving information processing capabilities far superior to classical com- 
munication and computing. In dense coding, the classical communication 
capacity of the quantum channel is doubled as one qubit is used to transmit 
two classical bits. H.K.Lo [8] and Bennett et al. [4] discuss the optimal 
resource limit in teleportation and both conclude that teleportation of a 
quantum state needs at least 2 classical bits and 1 shared EPR resource. 
Teleportation protocols recently proposed by Kak [7] teleport achieve simi- 
lar results with lesser classical communication cost. 
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The second protocol described in Kak's paper uses 3 entangled qubits and 
1.5 classical bits to achieve teleportation of an unknown state. Although 
the classical communication cost is less than the standard case, we leave 
this protocol out of our discussion because for every unknown qubit to be 
teleported three entangled qubits are required. 

This paper is arranged as follows: We first review the teleportation pro- 
tocols proposed by Bennett, next we review the first teleportation protocol 
proposed by Kak. Then we discuss the implications of Kak teleportation 
protocol on classical communication cost and finally we look at the imple- 
mentation issues when dealing with the Kak teleportation protocol. 

Standeird Quantum Teleportation Protocol (SQTP) 

The SQTP [2] permits Alice to transmit an unknown qubit \ip) to Bob. The 
unknown qubit [ip) can be written as \tp) = a\0) + (3\1) . Assuming that Alice 
and Bob possess an entangled pair of qubits \4>) = -^[lOO) + then the 
initial state of all the 3 particles can be written as 

^[a|000) + a|011) + /3|100) + 

Alice sends her 2 qubits through a CNOT gate resulting in 

^[a|000) + a|011) + /3|110) + /3|101)] 

In the next step Alice sends her unknown qubit through a Hadamard Gate 
resulting in 

i[a|000) +a|100) +a|011) +a|lll) +/3|010) -/3|110) +/3|001) - /3|101)] 

This can be rewritten as 

i[|00)(«|0)+/3|l)) + |01)(a|l)+/?|0)) + |10)(a|0)-/3|l)) + |ll)(a|l)-/?|0))] 

Alice measures the above state which collapses into one of the 4 clas- 
sical states 00, 01, 10, 11. These two bits are sent to Bob over a classical 
channel Since Bob must wait for the result from Alice, faster than light 
communication is not possible. Bob can apply unitary transforms as shown 
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Alic(-'s Result 


Bol/s Action (U) 


00 


No transform needed 


01 


X gate 


10 


Z gate 


11 


First Z then X gate 



Table 1: Standard protocol: Unitary transforms applied by Bob to recover 
unknown state 



in Table 1 to recover the unknown state. The measurement of her qubits by 
Alice destroys the initial state of her photon, thus preventing the violation 
of no-cloning theorem. 
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SQTP:/n the above figure [■(/'), |^) correspond the unknown qubit and the 
entagled qubit respectively. The gates X, H, U represent XOR , Hadamard, 
Unitary transforms respectively. The symbol M represents Alice making the 
measurement. 

Teleportation Protocols suggested by Keik 

In Kak's first teleportation protocol[7] chained XOR transformations are 
applied as follows. The initial state of all the 3 particles can be written as 

■^[a|000) + a|011) + /3|100) + /3|111)] 

Alice sends the qubits through a chained XOR gate where in the first XOR 
operates on the first 2 qubits and the second XOR gate operates on the last 
2 qubits. After the first XOR we obtain: 
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Alice's Rc-sult 


Bol)'s Acticjii 



1 


no transform needed 
Z gate 



Table 2: Kak's protocol: Unitary transforms applied by Bob to recover un- 
known state 

^[a|000) + a|011) + /3|110) + /3|101)] 
This result is then passed through a second XOR to obtain: 

^[a|000) + a|010) + + /3|101)] 

The first and the third qubit are now fully entangled as a consequence of 
chained XOR transformations. The third particle is transferred to Bob. 
Applying the Hadamard transform on the first qubit we get: 

i[a|000) +a|100) +a|010) +a|110) +/3|011) +/3|001) - /?|101)] 

This can be rewritten as 

i[|00)H0)+/?|l)) + |01)(a|0)+/?|l)) + |10)(a|0)-/3|l)) + |ll)(a|0)-/?|l))] 
This may be further simplified as 

i[|0)(|0) + |l))(a|0) + m + |1)(|0) + |l))(a|0) - 
Alice now measures the first two qubits resulting in the collapse to 

(a|0)+/3|l))or(«|0) 

In this case only one classical bit (the result of measurement of first qubit) 
needs to be transmitted to Bob. Bob can apply unitary transforms on the 
classical bit as shown in Table 2 to recover the unknown state. 
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KQTP:/n the above figure \ip), 1$) correspond the unknown qubit and the 
entagled qubit respectively. The gates X, H, U represent XOR , Hadamard, 
Unitary transforms respectively. The symbol M represents Alice making the 
measurement. T represents completion of the chained XOR and sharing of 
the entangled resource. Note the change from A2, to Bi . 

Discussion 

Kak's teleportation protocol appears to be in violation of the requirements 
specified by H.K.Lo [8] and Bennett et al. [4]. Both argue that the optimal 
resources for teleportation are 2 classical bits and 1 entangled qubit. This 
amount of classical resource corresponds to 2 log2 N bits for an N dimen- 
sional state. It can also be inferred that if a teleportation protocol uses 
less than 2 log2 N classical bits then the results of dense coding [1] would 
be violated. This argument however would not apply to all teleportation 
schemes. Protocols similar to the ones proposed by Kak will differ from the 
standard schemes in the way the quantum channel is prepared. 

Kak's protocol is more restrictive in terms of availability of the unknown 
state before the quantum resource is shared between Alice and Bob. How- 
ever the protocol still conforms to the 2 stage standard starting with a pure 
unknown state and a shared EPR resource leading to the second stage where 
the unknown state is teleported to Bob. Teleportation of multiple qubits 
using Kak's protocol would require that for each unknown qubit to be tele- 
ported a corresponding unique quantum channel be established. Addition- 
ally teleportation of entangled states would not be possible under Kak's 
protocol as the chained XOR transformations would damage the state to be 
teleported. 
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Remote state preparation [4] is another scheme of transmitting informa- 
tion which provides similar levels of optimal resource limits. In remote state 
preparation, Alice is given an infinite number of pure states out of which 
she needs to transmit only one to Bob. Since the distribution docs not need 
to be random and due to Alice's prior knowledge of the pure state, remote 
state preparation protocols are different from teleportation. The classical 
communication cost in remote state preparation and Kak's teleportation 
protocol are same. 

Implementation Issues 

Practical implementations of teleportation have mainly focused on photonic 
qubits [5] [6] as they are ideal for state transmission. However storage of pho- 
tonic qubits is difficult due to cavity leaks. Alternatively, atomic and nuclear 
qubits provide reliable storage [9]. The drawback with atomic and nuclear 
qubits is their sensitivity to interaction from their environment. These lim- 
itations affect both the teleportation protocols discussed in this paper. A 
shared EPR channel needs to be established either before or after Alice has 
the unknown qubit depending on the choice of protocol. 

In practical scenarios, this sharing of the EPR state is affected by inter- 
action with the environment. Entanglement distillation is used to resolve 
this problem. Entanglement distillation is the process by which a number 
of copies of a known pure state are converted into as many Bell states as 
possible using LOCC, to retrieve a maximally entangled state. Additionally, 
the limit 2 log2 N classical bits is reasonable for ideal teleportation schemes. 
The total communication cost would be higher because of the LOCC oper- 
ations [3] performed during entanglement purification / distillation process . 

For practical implementation of Kak's teleportation protocol it is imperative 
that a large number of copies of the unknown state be available to Alice. 
This inference is based on the fact that Kak protocol relies on prior availabil- 
ity of the unknown state before the EPR resource is shared. Chained XOR 
operations are performed on the unknown qubit along with an entangled 
qubit for eventual establishment of a quantum channel. Since entanglement 
distillation requires that we carry out the process recursively, more identical 
copies of the unknown qubits are required. This restriction could impede 
practical realization of Kak protocol. 
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Conclusion 

Kak teleportation protocol halves the communication cost normally required 
for teleportation of an unknown qubit. Realistic implementations of this 
protocol might be difficult due to our inability in correcting the noise in 
the quantum channel using traditional means. Entanglement purification 
schemes which do not require a large number of unknown qubits might be 
more suited for practical implementations of Kak teleportation protocol. 
In ideal cases of standard teleportation the classical communication cost is 
21og2A'^. However, the total classical communication cost during realiza- 
tion of standard teleportation will be much higher due to factors such as 
entanglement purification. 
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